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IN THE CLAIMS 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with s trikethroug fr. The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1 , 13, 14, 29, 38, and 50 in accordance with the following: 

1 . (Currently Amended) A pattern-center determination apparatus for determining a 
pattern center of a fingerprint-like pattern, which is formed with a number of pattern curves, said 

apparatus comprising: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side of the pattern curves of the fingerprint-like pattern 
toward an inner circumference side of the pattern curves sain such a manner that each of the 
two or more auxiliary lines consists of a number of s uccessive line segments each of which 
intersects eae ha respective one of the pattern curves perpendicularly or substantially 
perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points at which the two or more auxiliary lines generated by said auxiliary-line 
generation section intersect with each other. 

2. (Previously Presented) A pattern-center determination apparatus as claimed in claim 
1 , wherein said auxiliary-line generation section is operable to generate two auxiliary lines, and 
said pattern-center determination section is operable to determine an intersecting point at which 
the two auxiliary lines generated by said auxiliary-line generation section intersect with each 
other as the pattern center. 

3. (Previously Presented) A pattern-center determination apparatus as claimed in claim 
1 , wherein said pattern-center determination section includes an auxiliary-line-intersecting-point 
calculation section for calculating one or more intersecting points at which the two or more 
auxiliary lines generated by said auxiliary-line generation section intersect with each other, and a 
most-crowded-point calculation section for calculating a most crowded point, at which the 
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intersecting points calculated by said auxiliary-line-intersecting-point calculation section are most 
crowded, so as to determine the calculated most crowded point as the pattern center. 

4. (Original) A pattern-center determination apparatus as claimed in claim 1 , wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point of the fingerprint-like pattern as a 

start point; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the start point set by said start-point setting section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

an intersecting-point extraction section for extracting those two of the intersecting points 
calculated by said reference-circle-intersecting-point calculation section which satisfy a 

predetermined condition; 

an end-point calculation section for calculating a middle point of the two intersecting 
points extracted by said intersecting-point extraction section as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said reference-circle generation section, said reference-circie-intersecting-point 
calculation section, said intersecting-point extraction section, said end-point calculation section 
and said line-segment generation section repeatedly generate a new line segment, thereby 
generating the auxiliary line as a number of successive line segments. 

5. (Original) A pattern-center determination apparatus as claimed in claim 2, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point of the fingerprint-like pattern as a 
start point; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the start point set by said start-point setting section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
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curves of the fingerprint-like pattern; 

an intersecting-point extraction section for extracting those two of the intersecting points 
calculated by said reference-circle-intersecting-point calculation section which satisfy a 

predetermined condition; 

an end-point calculation section for calculating a middle point of the two intersecting 
points extracted by said intersecting-point extraction section as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said reference-circle generation section, said reference-circle-intersecting-point 
calculation section, said intersecting-point extraction section, said end-point calculation section 
and said line-segment generation section repeatedly generate a new line segment, thereby 
generating the auxiliary line as a number of successive line segments. 

6. (Original) A pattern-center determination apparatus as claimed in claim 3, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point of the fingerprint-like pattern as a 

start point; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the start point set by said start-point setting section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

an intersecting-point extraction section for extracting those two of the intersecting points 
calculated by said reference-circle-intersecting-point calculation section which satisfy a 

predetermined condition; 

an end-point calculation section for calculating a middle point of the two intersecting 
points extracted by said intersecting-point extraction section as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said reference-circle generation section, said reference-circle-intersecting-point 
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calculation section, said intersecting-point extraction section, said end-point calculation section 
and said line-segment generation section repeatedly generate a new line segment, thereby 
generating the auxiliary line as a number of successive line segments. 

7. (Original) A pattern-center determination apparatus as claimed in claim 1 , wherein 
said auxiliary-line generation section includes: 

a first-auxiliary-point setting section for setting two arbitrary points on an arbitrary one of 
pattern curves which form the fingerprint-like pattern as two first auxiliary points; 

a start-point calculation section for calculating a middle point of the two first auxiliary 
points set by said first-auxiliary-point setting section as a start point; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two first auxiliary points set by said first-auxiliary-pc-int setting section; 

a perpendicular-bisector generation section for generating a perpendicular bisector to the 
auxiliary-line segment generated by said auxiliary-line-segment generation section; 

a perpendicular-bisector-intersecting-point calculation section for calculating that one of 
intersecting points of the perpendicular bisector generated by said perpendicular-bisector 
generation section and the pattern curves of the fingerprint-like pattern which is present on a 
particular side with respect to the start point and positioned nearest to the start point; 

a node calculation section for calculating a point on the perpendicular bisector spaced by 
a predetermined distance toward the particular side from the intersecting point calculated by said 
perpendicular-bisector-intersecting-point calculation section as a node; 

a straight-line generation section for generating a straight line which passes the node 
calculated by said node calculation section and intersects orthogonally with the perpendicular 
bisector; 

a second-auxiliary-point calculation section for calculating those two of intersecting points 
of the straight line generated by said straight-line generation section and the pattern curves of 
the fingerprint-like pattern which are on the opposite sides of the node and are positioned 
nearest to the node as second auxiliary points; 

an end-point calculation section for calculating a middle point of the two second auxiliary 
points calculated by said second-auxiliary-point calculation section as an end point; 

a first-line-segment generation section for generating a first line segment interconnecting 
the start point calculated by said start-point calculation section and the node calculated by said 
node calculation section; and 

a second-line-segment generation section for generating a second line segment 
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interconnecting the node calculated by said node calculation section and the end point 
calculated by said end-point calculation section; 

wherein said first-auxiliary-point setting section is operable to set the two second auxiliary 
points as new first auxiliary points so that said start-point calculation section, said auxiliary-line- 
segment generation section, said perpendicular-bisector generation section, said perpendicular- 
bisector-intersecting-point calculation section, said node calculation section, said straight-line 
generation section, said second-auxiliary-point calculation section, said end-point calculation 
section, said firsMine-segment generation section and said second-line-segment generation 
section repeatedly generate new first and second line segments, thereby generating the auxiliary 
line as a number of alternately successive first and second line segments. 

8. (Original) A pattern-center determination apparatus as claimed in claim 2, wherein 
said auxiliary-line generation section includes: 

a first-auxiliary-point setting section for setting two arbitrary points on an arbitrary one of 
pattern curves which form the fingerprint-like pattern as two first auxiliary points; 

a start-point calculation section for calculating a middle point of the two first auxiliary 
points set by said first-auxiliary-point setting section as a start point; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two first auxiliary points set by said first-auxiliary-point setting section; 

a perpendicular-bisector generation section for generating a perpendicular bisector to the 
auxiliary-line segment generated by said auxiliary-line-segment generation section; 

a perpendicular-bisector-intersecting-point calculation section for calculating that one of 
intersecting points of the perpendicular bisector generated by said perpendicular-bisector 
generation section and the pattern curves of the fingerprint-iike pattern which is present on a 
particular side with respect to the start point and positioned nearest to the start point; 

a node calculation section for calculating a point on the perpendicular bisector spaced by 
a predetermined distance toward the particular side from the intersecting point calculated by said 
perpendicular-bisector-intersecting-point calculation section as a node; 

a straight-line generation section for generating a straight line which passes the node 
calculated by said node calculation section and intersects orthogonally with the perpendicular 
bisector; 

a second-auxiliary-point calculation section for calculating those two of intersecting points 
of the straight line generated by said straight-line generation section and the pattern curves of 
the fingerprint-like pattern which are on the opposite sides of the node and are positioned 
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nearest to the node as second auxiliary points; 

an end-point calculation section for calculating a middle point of the two second auxiliary 
points calculated by said second-auxiliary-point calculation section as an end point; 

a first-line-segment generation section for generating a first line segment interconnecting 
the start point calculated by said start-point calculation section and the node calculated by said 

node calculation section; and 

a second-line-segment generation section for generating a second line segment 
interconnecting the node calculated by said node calculation section and the end point 
calculated by said end-point calculation section; 

wherein said first-auxiliary-point setting section is operable to set the two second auxiliary 
points as new first auxiliary points so that said start-point calculation section, said auxiliary-line- 
segment generation section, said perpendicular-bisector generation section, said perpendicular- 
bisector-intersecting-point calculation section, said node calculation section, said straight-line 
generation section, said second-auxiliary-point calculation section, said end-point calculation 
section, said first-line-segment generation section and said second-line-segment generation 
section repeatedly generate new first and second line segments, thereby generating the auxiliary 
line as a number of alternately successive first and second line segments. 

9. (Original) A pattern-center determination apparatus as claimed in claim 3, wherein 
said auxiliary-line generation section includes: 

a first-auxiliary-point setting section for setting two arbitrary points on an arbitrary one of 
pattern curves which form the fingerprint-like pattern as two first auxiliary points; 

a start-point calculation section for calculating a middle point of the two first auxiliary 
points set by said first-auxiliary-point setting section as a start point; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two first auxiliary points set by said first-auxiliary-point setting section; 

a perpendicular-bisector generation section for generating a perpendicular bisector to the 
auxiliary-line segment generated by said auxiliary-line-segment generation section; 

a perpendicular-bisector-intersecting-point calculation section for calculating that one of 
intersecting points of the perpendicular bisector generated by said perpendicular-bisector 
generation section and the pattern curves of the fingerprint-like pattern which is present on a 
particular side with respect to the start point and positioned nearest to the start point; 

a node calculation section for calculating a point on the perpendicular bisector spaced by 
a predetermined distance toward the particular side from the intersecting point calculated by said 
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perpendicular-bisector-intereecting-point calculation section as a node; 

a straight-line generation section for generating a straight line which passes the node 
calculated by said node calculation section and intersects orthogonally with the perpendicular 
bisector; 

a second-auxiliary-point calculation section for calculating those two of intersecting points 
of the straight line generated by said straight-line generation section and the pattern curves of 
the fingerprint-like pattern which are on the opposite sides of the node and are positioned 
nearest to the node as second auxiliary points; 

an end-point calculation section for calculating a middle point of the two second auxiliary 
points calculated by said second-auxiliary-point calculation section as an end point; 

a first-line-segment generation section for generating a first line segment interconnecting 
the start point calculated by said start-point calculation section and the node calculated by said 
node calculation section; and 

a second-line-segment generation section for generating a second line segment 
interconnecting the node calculated by said node calculation section and the end point 
calculated by said end-point calculation section; 

wherein said first-auxiliary-point setting section is operable to set the two second auxiliary 
points as new first auxiliary points so that said start-point calculation section, said auxiliary-line- 
segment generation section, said perpendicular-bisector generation section, said perpendicular- 
bisector-intersecting-point calculation section, said node calculation section, said straight-line 
generation section, said second-auxiliary-point calculation section, said end-point calculation 
section, said first-line-segment generation section and said second-line-segment generation 
section repeatedly generate new first and second line segments, thereby generating the auxiliary 
line as a number of alternately successive first and second line segments. 

10. (Original) A pattern-center determination apparatus as claimed In claim 1, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point on an arbitrary one of the pattern 
curves of the fingerprint-like pattern as a start point; 

an auxiliary-point calculation section for calculating two points positioned on the pattern 
curve on which the start point set by said start-point setting section is present and spaced by a 
predetermined distance from the start point to the opposite sides along the pattern curve as 
auxiliary points; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
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interconnecting the two auxiliary points calculated by said auxiliary-point calculation section; 

a straight-line generation section for generating a straight line which passes the start 
point set by said start-point setting section and intersects orthogonally with the auxiliary-line 
segment generated by said auxiliary-line-segment generation section; 

an end-point calculation section for calculating that one of intersecting points of the 
straight line generated by said straight-line generation section and the pattern curves of the 
fingerprint-like pattern which is positioned on a particular side with respect to the start point and 
nearest to the start point as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said auxiliary-point calculation section, said auxiliary-line-segment generation 
section, said straight-line generation section, said end-point calculation section and said line- 
segment generation section repeatedly generate a new line segment, thereby generating the 
auxiliary line as a number of successive line segments. 

11 . (Original) A pattern-center determination apparatus as claimed in claim 2, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point on an arbitrary one of the pattern 
curves of the fingerprint-like pattern as a start point; 

an auxiliary-point calculation section for calculating two points positioned on the pattern 
curve on which the start point set by said start-point setting section is present and spaced by a 
predetermined distance from the start point to the opposite sides along the pattern curve as 
auxiliary points; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two auxiliary points calculated by said auxiliary-point calculation section; 

a straight-line generation section for generating a straight line which passes the start 
point set by said start-point setting section and intersects orthogonally with the auxiliary-line 
segment generated by said auxiliary-line-segment generation section; 

an end-point calculation section for calculating that one of intersecting points of the 
straight line generated by said straight-line generation section and the pattern curves of the 
fingerprint-like pattern which is positioned on a particular side with respect to the start point and 
nearest to the start point as an end point; and 
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a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said auxiliary-point calculation section, said auxiliary-line-segment generation 
section, said straight-line generation section, said end-point calculation section and said line- 
segment generation section repeatedly generate a new line segment, thereby generating the 
auxiliary line as a number of successive line segments. 

12. {Original) A pattern-center determination apparatus as claimed in claim 3, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point on an arbitrary one of the pattern 
curves of the fingerprint-like pattern as a start point; 

an auxiliary-point calculation section for calculating two points positioned on the pattern 
curve on which the start point set by said start-point setting section is present and spaced by a 
predetermined distance from the start point to the opposite sides along the pattern curve as 
auxiliary points; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two auxiliary points calculated by said auxiliary-point calculation section; 

a straight-line generation section for generating a straight line which passes the start 
point set by said start-point setting section and intersects orthogonally with the auxiliary-line 
segment generated by said auxiliary-line-segment generation section; 

an end-point calculation section for calculating that one of intersecting points of the 
straight line generated by said straight-line generation section and the pattern curves of the 
fingerprint-like pattern which is positioned on a particular side with respect to the start point and 
nearest to the start point as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said auxiliary-point calculation section, said auxiliary-line-segment generation 
section, said straight-line generation section, said end-point calculation section and said line- 
segment generation section repeatedly generate a new line segment, thereby generating the 
auxiliary line as a number of successive line segments. 
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13. (Currently Amended) A pattern-center determination method for determining a 
pattern center of a fingerprint-like pattern, which is formed with a number of pattern curves, said 
method comprising the steps of: 

generating two or more auxiliary lines extending continuously from an outer 
circumference side of the pattern curves of the fingerprint-like pattern toward an inner 
circumference side of the pattern curves soln such a manner that each of the two or more 
auxiliary lines resists of a number of successive line segm ents each of which intersects eaeha 
respective one of the pattern curves perpendicularly or substantially perpendicularly; and 

determining the pattern center based on one or more intersecting points at which the two 
or more auxiliary lines intersect with each other. 

14. (Currently Amended) A computer-readable recording medium on which a pattern- 
center determination program is recorded for use with a computer, said program being for 
determining a pattern center of a fingerprint-like pattern, which is formed with a number of 
pattern curves, and instructing the computer to function as: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side of the pattern curves of the fingerprint-like pattern 
toward an inner circumference side of the pattern curves sein such a manner that each of the 
two or more auxiliary lines consists of a number of successive line segments each of which 
intersects eae ha respective one of the pattern curves perpendicularly or substantially 
perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points at which the two or more auxiliary lines generated by said auxiliary-line 
generation section intersect with each other. 

15. (Original) A pattern-orientation determination apparatus for determining a pattern 
orientation of a fingerprint-like pattern, which is formed with a number of pattern curves, said 
apparatus comprising: 

a pattern-center determination section for determining a pattern center of the fingerprint- 
like pattern; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the pattern center determined by said pattern-center determination section; 
a reference-circle-intersecting-point calculation section for calculating intersecting points 
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of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

a reference-point determination section for determining a reference point for the pattern 
orientation based on a relationship between directions of the reference circle and directions of 
the pattern curves at the intersecting points calculated by said reference-circle-intersecting-point 
calculation section; and 

a pattern-orientation determination section for determining the pattern orientation based 
on the pattern center determined by said pattern-center determination section and the reference 
point determined by said reference-point determination section. 

16. (Original) A pattern-orientation determination apparatus as claimed in claim 15, 
wherein said reference-point determination section includes: 

an intersecting-point extraction section for extracting those two of the intersecting points 
calculated by said reference-circle-intersecting-point calculation section which satisfy a 
predetermined condition; and 

a reference-point calculation section for calculating a middle point of the two intersecting 
points extracted by said intersecting-point extraction section as the reference point. 

17. (Original) A pattern-orientation determination apparatus as claimed in claim 15, 
wherein said pattern-orientation determination section includes a rectification section for 
rectifying the position of the pattern center based on those of the pattern curves which are 
present in the proximity of the pattern center, and said pattern-orientation determination section 
is operable to determine the direction of a reference straight line which passes the position of the 
pattern center rectified by said rectification section and the reference point as the pattern 
orientation. 

18. (Original) A pattern-orientation determination apparatus as claimed in claim 16, 
wherein said pattern-orientation determination section includes a rectification section for 
rectifying the position of the pattern center based on those of the pattern curves which are 
present in the proximity of the pattern center, and said pattern-orientation determination section 
is operable to determine the direction of a reference straight line which passes the position of the 
pattern center rectified by said rectification section and the reference point as the pattern 
orientation. 
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19. (Original) A pattern-orientation determination apparatus according to claim 15, 
wherein said pattern-orientation determination section is operable to determine the direction of a 
reference straight line which passes the pattern center and the reference point as the pattern 
orientation, 

20. (Original) A pattern-orientation determination apparatus according to claim 16, 
wherein said pattern-orientation determination section is operable to determine the direction of a 
reference straight line which passes the pattern center and the reference point as the pattern 
orientation, 

21. (Original) A pattern-orientation determination apparatus according to claim 15, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

22. (Original) A pattern-orientation determination apparatus according to claim 16, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

23. (Original) A pattern-orientation determination apparatus according to claim 17, 
wherein $aid pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
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continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

24. (Original) A pattern-orientation determination apparatus according to claim 18, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

25. (Original) A pattern-orientation determination apparatus according to claim 19, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

26. (Original) A pattern-orientation determination apparatus according to claim 20, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
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more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

27. (Original) A pattern-orientation determination method for determining a pattern 
orientation of a fingerprint-like pattern, which is formed with a number of pattern curves, said 
method comprising the steps of: 

determining a pattern center of the fingerprint-like pattern; 

generating a reference circle of a predetermined radius centered at the pattern center; 

calculating intersecting points of the reference circle and the pattern curves of the 
fingerprint-like pattern; 

determining a reference point for the pattern orientation based on a relationship between 
directions of the reference circle and directions of the pattern curves at the calculated 
intersecting points; and 

determining the pattern orientation based on the pattern center and the reference point. 

28. (Original) A computer-readable recording medium on which a pattern-orientation 
determination program is recorded for use with a computer, said program being for determining a 
pattern orientation of a fingerprint-like pattern, which is formed with a number of pattern curves, 
and instructing the computer to function as: 

a pattern-center determination section for determining a pattern center of the fingerprint- 
like pattern; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the pattern center determined by said pattern-center determination section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

a reference-point determination section for determining a reference point for the pattern 
orientation based on a relationship between directions of the reference circle and directions of 
the pattern curves at the intersecting points calculated by said reference-circle-intersecting-point 
calculation section; and 

a pattern-orientation determination section for determining the pattern orientation based 
on the pattern center determined by said pattern-center determination section and the reference 
point determined by said reference-point determination section. 
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29. (Currently Amended) A pattern alignment apparatus for aligning two fingerprint-like 
patterns, each of which is formed with a number of pattern curves, said apparatus comprising: 

an alignment-reference determination section for determining one or more alignment 
references for each of the fingerprint-like patterns; and 

an alignment section for aligning the two fingerprint-like patterns so that the alignment 
references of the two fingerprint-like patterns determined by said alignment-reference 
determination section coincide with each other; 

said alignment-reference determination section including a pattern-center determination 
section for determining a pattern center of each of the fingerprint-like patterns as one of the 
alignment references, said pattern-center determination section having 

an auxiliary-line generation section for generating two or more auxiliary lines 
extending continuously from an outer circumference side of the pattern curves of each said 
fingerprint-like pattern toward an inner circumference side of the pattern curves sein such a 
manner that each of the auxiliary lines consists of a number of successive line segments each of 
which intersects aae ka respective one of the pattern curves perpendicularly or substantially 
perpendicularly, and 

a pattern-center determination section for determining the pattern center based 
on one or more intersecting points at which the two or more auxiliary lines generated by said 
auxiliary-line generation section intersect with each other. 

30. (Original) A pattern alignment apparatus as claimed in claim 29, wherein said 
alignment-reference determination section further includes a pattern-orientation determination 
section for determining a pattern orientation of each of the fingerprint-like patterns as one of the 
alignment references, said pattern-orientation determination section having: 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the pattern center determined by said pattern-center determination section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

a reference-point determination section for determining a reference point for the pattern 
orientation based on a relationship between directions of the reference circle and directions of 
the pattern curves at the intersecting points calculated by said reference-circle-intersecting-point 
calculation section; and 
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a pattern-orientation determination section for determining the pattern orientation based 
on the pattern center determined by said pattern-center determination section and the reference 
point determined by said reference-point determination section, 

31 . (Original) A pattern alignment apparatus for aligning two fingerprint-like patterns, 
each of which is formed with a number of pattern curves, said apparatus comprising: 

an alignment-reference determination section for determining one or more alignment 
references for each of the fingerprint-like patterns; and 

an alignment section for aligning the two fingerprint-like patterns so that the alignment 
references of the two fingerprint-like patterns determined by said alignment-reference 
determination section coincide with each other; 

said alignment-reference determination section including a pattern-orientation 
determination section for determining a pattern orientation of each of the fingerprint-like patterns 
as one of the alignment references, said pattern-orientation determination section having 

a pattern-center determination section for determining a pattern center of each 
said fingerprint-like patterns as the alignment reference, 

a reference-circle generation section for generating a reference circle of a 
predetermined radius centered at the pattern center determined by said pattern-center 
determination section, 

a reference-circle-intersecting-point calculation section for calculating intersecting 
points of the reference circle generated by said reference-circle generation section and the 
pattern curves of each said fingerprint-like pattern, 

a reference-point determination section for determining a reference point for the 
pattern orientation based on a relationship between directions of the reference circle and 
directions of the pattern curves at the intersecting points calculated by said reference-circle- 
intersecting-point calculation section, and 

a pattern-orientation determination section for determining the pattern orientation 
based on the pattern center determined by said pattern-center determination section and the 
reference point determined by said reference-point determination section. 

32. (Previously Presented) A pattern alignment apparatus as claimed in claim 29, further 
comprising: 

a minutia extraction section for extracting a group of minutiae from each of the two 
fingerprint-like patterns; 

17 

PAGE 18/22 * RCVD AT M006 9:31:20 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/24 * DNIS:2738300 * CSID:2024341501 1 DURATION (mm-ss):05-54 



Fab-06-06 21-35 From-STAAS & HALSEY 



202 434 1501 



T-798 P. 01 9/033 F-837 



Serial No. 09/816,232 

a collation section for collating the two group of minutiae extracted from the two 
fingerprint-like patterns by said minutia extraction section based on the alignment by said 
alignment section; 

an adjustment-shift calculation section for calculating an adjustment shift of at least one 
of the two fingerprint-like patterns based on a result of the collation by said collation section so 
that the alignment of the two fingerprint-like patterns is improved; and 

an alignment-result adjustment section for shifting at least one of the two fingerprint-like 
patterns by the adjustment shift calculated by said adjustment-shift calculation section so as to 
adjust a result of the alignment by said alignment section. 

33. (Previously Presented) A pattern alignment apparatus as claimed in claim 30, further 
comprising: 

a minutia extraction section for extracting a group of minutiae from each of the two 
fingerprint-like patterns; 

a collation section for collating the two group of minutiae extracted from the two 
fingerprint-like patterns by said minutia extraction section based on the alignment by said 
alignment section; 

an adjustment-shift calculation section for calculating an adjustment shift of at least one 
of the two fingerprint-like patterns based on a result of the collation by said collation section so 
that the alignment of the two fingerprint-like patterns is improved; and 

an alignment-result adjustment section for shifting at least one of the two fingerprint-like 
patterns by the adjustment shift calculated by said adjustment-shift calculation section so as to 
adjust a result of the alignment by said alignment section. 

34. (Previously Presented) A pattern alignment apparatus as claimed in claim 31, further 
comprising: 

a minutia extraction section for extracting a group of minutiae from each of the 
fingerprint-like patterns; 

a collation section for collating the two group of minutiae extracted from the two 
fingerprint-like patterns by said minutia extraction section based on the alignment by said 
alignment section; 

an adjustment-shift calculation section for calculating an adjustment shift of at least one 
of the two fingerprint-like patterns based on a result of the collation by said collation section so 
that the alignment of the two fingerprint-like patterns is improved; and 
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an alignment-result adjustment section for shifting at least one of the two fingerprint-like 
patterns by the adjustment shift calculated by said adjustment-shift calculation section so as to 
adjust a result of the alignment by said alignment section. 

35. (Original) A pattern alignment apparatus as claimed in claim 32, wherein the 
adjustment shift is at least one of a rotation angle by which one of the two fingerprint-like 
patterns is to be rotated around a predetermined point with respect to the other of the two 
fingerprint-like patterns and a shift by which one of the two fingerprint-like patterns is to be 
parallelly shifted with respect to the other of the two fingerprint-like patterns. 

36. (Original) A pattern alignment apparatus as claimed in claim 33 t wherein the 
adjustment shift is at least one of a rotation angle by which one of the two fingerprint-like 
patterns is to be rotated around a predetermined point with respect to the other of the two 
fingerprint-like patterns and a shift by which one of the two fingerprint-like patterns is to be 
parallelly shifted with respect to the other of the two fingerprint-like patterns. 

37. (Original) A pattern alignment apparatus as claimed in claim 34, wherein the 
adjustment shift is at least one of a rotation angle by which one of the two fingerprint-like 
patterns is to be rotated around a predetermined point with respect to the other of the two 
fingerprint-like patterns and a shift by which one of the two fingerprint-like patterns is to be 
parallelly shifted with respect to the other of the two fingerprint-like patterns. 

38. (Currently Amended) A pattern verification apparatus for verifying a group of object 
minutiae for verification extracted from an object fingerprint-iike pattern for verification with a 
group of registered minutiae extracted in advance from a registered fingerprint-like pattern, each 
of the object fingerprint-like pattern and the registered fingerprint-like pattern being formed with a 
number of pattern curves, said apparatus comprising: 

a pattern inputting section for inputting the object fingerprint-like pattern; 

an alignment-reference determination section for determining one or more alignment 
references of the object fingerprint-like pattern inputted by said pattern inputting section; 

a minutia extraction section for extracting the group of object minutiae from the object 
fingerprint-like pattern inputted by said pattern inputting section; 

a registration-data obtaining section for obtaining registration data regarding the 
registered fingerprint-like pattern, said registration data including the group of registered 
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minutiae and one or more alignment references of the registered fingerprint-like pattern; 

an alignment section for aligning the object fingerprint-like pattern or the group of object 
minutiae and the group of registered minutiae so that the alignment references of the object 
fingerprint-like pattern determined by said alignment-reference determination section and the 
alignment references of the registered fingerprint-like pattern obtained by said registration-data 
obtaining section coincide with each other; and 

a verification section for verifying the group of object minutiae with the group of registered 
minutiae based on the alignment by said alignment section; 

said alignment-reference determination section including a pattern-center determination 
section for determining a pattern center of the object fingerprint-like pattern as one of the 
alignment references of the object fingerprint-like pattern. 

the alignment references of the registered fingerprinMike pattern including a pattern 
center of the registered fingerprint-like pattern; 

said pattern-center determination section including 

an auxiliary-line generation section for generating two or more auxiliary lines 
extending continuously from an outer circumference side of the pattern curves of the fingerprint- 
like pattern toward an inner circumference side of the pattern curves se in such a manner that 
each of the two or more auxiliary lines consists of a number of successive line segments each of 
which intersects eeeh a respective one of the pattern curves perpendicularly or substantially 
perpendicularly, and 

a pattern-center determination section for determining the pattern center based 
on one or more intersecting points at which the two or more auxiliary lines generated by said 
auxiliary-line generation section intersect with each other. 

39. (Original) A pattern verification apparatus as claimed in claim 38, wherein 

said alignment-reference determination section further includes a pattern-orientation 
determination section for determining a pattern orientation of the fingerprint-like pattern for 
verification as one of the alignment references, 

the alignment references of the registered fingerprint-like pattern including a pattern 
orientation of the registered fingerprint-like pattern, and 

said pattern-orientation determination section includes 

a reference-circle generation section for generating a reference circle of a 
predetermined radius centered at the pattern center determined by said pattern-center 
determination section, 
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a reference-circle-intersecting-point calculation section for calculating intersecting 
points of the reference circle generated by said reference-circle generation section and the 
pattern curves of the registered fingerprint-like pattern, 

a reference-point determination section for determining a reference point for the 
pattern orientation based on a relationship between directions of the reference circle and 
directions of the pattern curves at the intersecting points calculated by said reference-circle- 
intersecting-point calculation section, and 

a pattern-orientation determination section for determining the pattern orientation 
based on the pattern center determined by said pattern-center determination section and the 
re f erence point determined by said reference-point determination section, 

40. (Original) A pattern verification apparatus for verifying a group of object minutiae 
extracted from an object fingerprint-like pattern for verification with a group of registered minutiae 
extracted in advance from a registered fingerprint-like pattern, each of the object fingerprint-like 
pattern and the registered fingerprint-like pattern being formed with the number of pattern 
curves, said apparatus comprising: 
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